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(54) Near-optimal low-complexity decoding of space-time codes for fixed wireless applications 



(57) An improved multi-antenna receiver is realized 
for detecting signals transmitted by a multi-antenna 
transmitter by summing signals received at the plurality 
of receiver antennas after multiplying each by a respec- 
tive constant The summed signal is applied to a maxi- 
mum likelihood detector. The respective constants, X y , 
where j is an index designating a particular receiver 
antenna, are determined by evaluating the largest 



FIG. 2 



TRANSMITTER 



COOtt 



*I2 ffi 




eigenvalue of the matrix \A(\*) T , where A is a vector 
containing the values Xj t and A is a matrix containing 
elements a,,, which is the transfer function between the 
/ m transmitter antenna to the / h receiver antenna. The 
<x,y terms are determined in the receiver in conventional 
ways. 
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Description 

Reference to Related Applications 
5 [0001] This application claims the benefit of U.S. Provisional Application No. 60/068613, filed December 23, 1997. 
Background of the Invention 

[0002] This invention relates to wireless systems and. more particularly, to systems having more than one antenna at 

io the receiver and at the transmitter. 

[0003] Physical constraints as well as narrow bandwidth, co-channel interference, adjacent channel interference, 
propagation loss and multi-path fading limit the capacity of cellular systems. These are severe impairments, which liken 
the wireless channel to a narrow pipe that impedes the flow of data. Nevertheless, interest in providing high speed wire- 
less data services is rapidly increasing. Current cellular standards such as IS-1 36 can only provide data rates up to 9.6 

is kbps, using 30 kHz narrowband channels. In order to provide wideband services, such as multimedia, video conferenc- 
ing, simultaneous voice and data, etc., it is desirable to have data rates in the range of 64-144 kbps. 
[0004] Transmission schemes for multiple antenna systems may be part of a solution to the problem of the currently 
available low data rates. Such schemes were first proposed in papers by Wittneben, and by Seshadri and Winters, 
where the problem was addressed in the context of signal processing. 

20 [0005] One prior art arrangement having a single transmitter antenna and multiple receiver antennas is shown in FIG. 
1 . Each of the receiver antennas receives the transmitted signal via a slightly different channel, where each channel / 
is characterized by transfer function aj. Using an approach known as "Maximum Ratio Combining", the prior art 
approach to detection contemplates multiplying each received signal that had been influenced by a, by the complex 
conjugate signal, otj*, summed, and then processed. 

25 [0006] In a co-pending application titled "Method and Apparatus for Data Transmission Using Space-Time Codes and 
Multiple Transmit Antennas", filed on May 6. 1997, bearing the Serial No. 08/847,635, and assigned to the assignee of 
this invention, a coding perspective was adopted to propose space-time coding using multiple transmit and receive 
antennas. Space-time coding integrates channel coding, modulation, and multiple transmit antennas to achieve higher 
data rates, while simultaneously providing diversity that combats fading. It may be demonstrated that adding channel 

30 coding provides significant gains over the schemes of Wittneben and Seshadri and Winters. In said co-pending appli- 
cation, space-time codes were designed for transmission using 2-4 transmit antennas. These codes perform extremely 
well in slowly varying fading environments (such as indoor transmission media). The codes have user bandwidth effi- 
ciencies of up to 4 bits/sec/Hz which are about 3-4 times the efficiency of current systems. Indeed, it can be shown that 
the designed codes are optimal in terms of the trade-off between diversity advantage, transmission rate, decoding com- 

35 plexity and constellation size. 

[0007] It can also be shown that as the number of antennas is increased, the gain increases in a manner that is not 
unlike a multi-element antenna that is tuned to, say, a particular direction Unfortunately, however, when maximum like- 
lihood detection is employed at the receiver, the decoding complexity increases when the number of transmit and 
receive antennas is increased. It would be obviously advantageous to allow a slightly sub-optimal detection approach 

40 that substantially reduces the receiver's computation burden. 

Summary 

[0008] Such an approach is achieved with a receiver arrangement where signals received at a plurality of antennas 
45 are each multiplied by a respective constant and then summed prior to being applied to a maximum likelihood detector. 
The respective constants, kj, where / is an index designating a particular receiver antenna, are derived from a proces- 
sor that determines the largest eigenvalue of the matrix AA(A*) r , where A is a vector containing the values Xi, and A is 
a matrix containing elements a,y, which is the transfer function between the / th transmitter antenna to the r receiver 
antenna. The a,y terms are determined in the receiver in conventional ways. 

50 

Brief Description of the Drawing 
[0009] 

55 FIG. 1 presents a block diagram of Maximal Ratio Combining detection; and 

FIG. 2 presents a block diagram of an arrangement including a transmitter having a plurality of antennas, and a 
receiver having a plurality of antennas coupled to an efficient detection structure. 
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Detailed Description 

[001 0] FIG. 1 presents a block diagram of a receiver in accord with the principles of this invention. It includes a trans- 
mitter 10 that has an n plurality of transmitting antenna 1, 2, 3, 4, and a receiver 20 that has an m plurality of receiver 
s antennas 21 , 22, 23. 24. The signals received by the receiver's antennas are multiplied in elements 25, 26. 27, and 28, 
and summed in adder 30. More specifically, the received signal of antenna j is multiplied by a value, Xj, and summed. 
The collection of factors Xj can be viewed as a vector A. The outputs of the receiver antennas are also applied to proc- 
essor 40 which, employing conventional techniques, determines the transfer functions a,y for /=1 , 2, 3 n and )=1, 2, 

3,..., m. These transfer functions can be evaluated, for example, through the use of training sequences that are sent by 
io the different transmitter antennas, one antenna at a time. 

[0011] The evaluated a,y signals of processor 40 are applied to processor 45 in FIG. 1 where the multiplier signals 

X ; ,y=1 , 2, 3 m are computed. Processor 45 also evaluates a set of combined transfer function values y h /=1 , 2, 3,..., 

n (which are described in more detail below). Signals y ( of processor 45 and the output signal of adder 30 are applied 
to detector 50 which detects the transmitted symbols in accordance with calculations disclosed below. 
is [001 2] It is assumed that the symbols transmitted by the antennas of transmitter 1 0 have been encoded in blocks of 
L time frames, and that fading is constant within a frame. A codeword comprises all of the symbols transmitted within a 
frame, and it corresponds, therefore, to 

1 2 3 4 1 2 3 4 1 2 3 4 1 2 3- 4 
C 1 C 1 C V - C 1 C 2 C 2 C 2 " C 2 C 3 C 3 C 3 •• c 3 " C m C fji c m*- c m» 

where the superscript designates the transmitter's antennas and the subscript designates the time of transmission (or 
position within a frame). 

[001 3] From the standpoint of a single antenna, e.g., antenna 1 , the signal that is received at antenna 1 in response 
to a transmitted symbol c) at time interval r is: 

" R t = c ) 0*11^1 +a 12^2 + a 13^3 + - + ct 1m^m) 
m 

= c ) X ^y a 1/ 
/-I 

1 

= c f?1 



35 

(when noise is ignored). If each Xj value is set to a*^, (where a*^ is the complex conjugate of a 1y ) then the* received 
signal would simply be 

m 

40 R t =c? ][>11| 2 

/a1 



yielding a constructive addition. 
45 [0014] Of course, the values of Xj cannot be set to match a* 1y and concurrently to match the values of <x*,y where / * 
1 ; and therein lies the difficulty. 

[001 5] When all n of the transmitting antennas are considered, then the received signal is 

55 

[001 6] In accordance with the present disclosure, the objective is to maximize 
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s because by doing so, signal R t contains as much information about c[,i = 1.2,3,...n as is possible. However, it can be 
easily shown that if a matrix A is constructed such that 

n 

A = £(n,.-) r n„ 

10 /=1 



where O, = (0.^,0.12*0. ft...a im ), then 

£>,| 2 = AA(A*) r 
/-1 



20 [001 7] The receiver, thus, has to maximize AA(A') T , subject to the constraint flAfl 2 = 1 . The solution to this problem is 
to choose a to be the eigenvector of A which corresponds to the maximum eigenvalue of A. Accordingly, processor 45 
develops the matrix A from the values of a,, , finds the eigenvalues of A in a conventional manner, selects the maximum 
eigenvalue of A, and creates the vector a. Once A is known, processor 45 develops signals y, for 1 =1 , 2, 3 n, (where 

25 m 



30 and applies them to detector 50. Finally, detector 50 minimizes the metric 



35 



from amongst alt possible codewords in a conventional manner. As can be seen, this approach reduces the complexity 
of decoding by almost a factor of m. 

[0018] FIG. 1 depicts separate multipliers to multiply received signals by multiplication factors k h and it depicts sep- 
40 arate blocks for elements 30, 40, 45, and 50. It should be understood, however, that different embodiments are also 
possible. For example, it is quite conventional to incorporate all of the above-mentioned elements in a single special 
purpose processor, or in a single stored program controlled processor (or a small number of processors). Other modi- 
fications and improvements may also be incorporated, without departing from the spirit and scope of the invention, 
which is defined in the following claims. 
45 [001 9] Where technical features mentioned in any claim are followed by reference signs, those reference signs have 
been included for the sole purpose of increasing the intelligibility of the claims and accordingly, such reference signs do 
not have any limiting effect on the scope of each element identified by way of example by such reference signs. 



Claims 

50 

1 . A receiver comprising : 



an n plurality of antennas, where n is greater than one; 

circuitry for obtaining n signals transmitted from m antennas of a transmitter, where m is greater than one; and 
55 processing means for 

developing a sum signal that corresponds to the addition of said n signals that are each pre- multiplied by 
a respective factor >.,-, where /' is an index integer specifying that factor lj multiplies the signal received from 
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antenna / of said n plurality of antennas, 

developing values for transfer functions a,,, where / is an index that references said transmitting antennas, 
and j is an index that references said receiving antennas, 
developing said Xj factors from said transfer functions, and 

detecting symbols transmitted by said m transmitter antennas embedded in said sum signal. 
The receiver of claim 1 where said factors Xj are related to said transfer functions a,y. 

The receiver of claim 1 where said factors are components of a vector A where A is an eigenvalue of AA(a*) 7 , and 
where A is a matrix containing said elements <x,y. 

The receiver of claim 1 where said detecting compares said sum signal to a signal corresponding to symbols c 
possibly transmitted by transmitting antenna / of said m transmitting antennas multiplied by corresponding factors 

Y/. 

The receiver of claim 4 where said corresponding factory/ is related to said factors Xj , for 7=1 ,2, 3 m, and to a,y. 

The receiver of claim 4 where said detecting maximizes the metric 



/-I 



where R t is said sum signal at time interval t within a frame having L time intervals, and c\ is the symbol that might 
have been transmitted over transmitting antenna / at time interval t. 
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(57) An improved multi-antenna receiver is realized 
for detecting signals transmitted by a multi -antenna 
transmitter by summing signals received at the plurality 
of receiver antennas after multiplying each by a respec- 
tive constant. The summed signal is applied to a maxi- 
mum likelihood detector. The respective constants, A, y , 
where / is an index designating a particular receiver 
antenna, are determined by evaluating the largest 
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eigenvalue of the matrix \A{y) T , where a is a vector 
containing the values kj, and A is a matrix containing 
elements a,y, which is the transfer function between the 
/ ,h transmitter antenna to the / h receiver antenna. The 
a,y terms are determined in the receiver in conventional 
ways. 
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